package Offer.offer2016;
//ÿ���������ֵĴ�����
//�ر�ע�⣬array1=array2���ǰ�array2����Ԫ�ص�ַ����array1,���
//�޸�array2ʱ��array1��ֵҲ�͸��ű仯����˲���ֱ������д��
public class Test43 {

	public static void main(String[] args)
	{
		printProbability(4);
	}
    public static void printProbability(int number)
    {
    	if(number<1)
    		return;
    	int[] array1 = new int[6*number+1];
    	int[] array2 = new int[6*number+1];
    	for(int i=0;i<6*number+1;i++)
    	{
    		array1[i]=0;
    		array2[i]=0;
    	}
    	for(int i=1;i<=6;i++)
    	{
    		array1[i]=1;
    	}
    	for(int k=2;k<=number;k++)
    	{
    		for(int i=k;i<=k*6;i++)
    		{
    			int num=0;
    			if(i<7)
    			{
    				for(int j=1;j<i;j++)
        			{
        				 num += array1[j];
        			}
        			array2[i] = num;
    			}
    			else
    			{
    				for(int j=i-6;j<i;j++)
    				{
    					num += array1[j];
    				}
    				array2[i] = num;
    			}
    			
    		}
    		for(int i=0;i<6*number+1;i++)
        	{
        		array1[i]=array2[i];
        	}
     		for(int i=0;i<6*number+1;i++)
        	{
        		array2[i]=0;
        	}
    	}
//    	double total = Math.pow(6.0,number);
//    	for(int i=number;i<=6*number;++i)
//    	{
//    		double ratio = array1[i]/total;
//    		System.out.println("����Ϊ"+i+"�ĸ�����"+ratio);
//    	}
    	for(int i=number;i<=6*number;++i)
        {
			System.out.println("����Ϊ"+i+"�ĳ��ֵĴ�����"+array1[i]);
        }
    	int count=0;
    	for(int i=number;i<=6*number;++i)
        {
    		
    		count +=array1[i];
			
        }
    	System.out.println(count);
    }
}
